#include <stdio.h>

void main(){
    long x;
    scanf("%ld",&x);
    int y;
    printf("%ld ",x&(-x));
    y=(int)(x&(-x));
    printf("%ld ",(x&(-x))!=0l);
    
}